Science and Broadcasting

Parliament, Press and Broadcasting

Broadcasting and NP - completeness

In this note, we answer two questions arising in broadcasting problems in networks. We rst describe a new family of minimum broadcast graphs. Then we give a proof due to Alon of the NP-completeness of nding disjoint spanning trees of minimum depth, rooted at a given vertex.

Parliament, Press and Broadcasting

Discharges from Broadmoor On August 3rd, Mr. Kenneth Robinson asked the Home Secretary what decisions he had made about patients in Broadmoor Hospital whose discharge had been recommended by the Mental Health Review Tribunal to whom applications had been referred by him. Mr. Butler said that in four out of the 88 cases which had so far been reviewed, the Tribunal had advised discharge; in two o...

Parliament, Press and Broadcasting

"In the course of our enquiry we received much evidence, both oral and written, to which we have not referred in this report. We have, however, investigated with care all the available evidence on all the incidents in Sowle's life which could possibly give rise to the view that he was in April 1961 a potential danger to the public. We have summarised that evidence in the course of this report. ...

Parliament, Press and Broadcasting

On February 8th, the Minister of Health announced the composition of the new Committees on Clinical Psychiatry and on the Epideminology of Mental Disorders under the chairmanship respectively of Professor Sir George Pickering and Professor Sir Aubrey Lewis. Each Committee, the Minister said, had appointed working parties to study special aspects of its field, such as the psychopathic personalit...